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Abstract. We prove that the Stanley-Reisner ideal of the Alexander dual of 
the subword complexes in Coxeter groups has linear quotients with respect to the 
lexicographical order of the minimal monomial generators. As a consequence, we 
obtain a shelling order on the facets of the subword complex. We relate some 
invariants of the subword complexes or of their dual with invariants of the word. 
For a particular class of subword complexes, we prove that the Stanley-Reisner 
ring is a complete intersection ring. 



Introduction 

Subword complexes were introduced by A. Knutson and E. Miller [9] for the 
study of Schubert polynomials and combinatorics of the determinantal ideals. Many 
properties of the subword complexes in Coxeter groups are obtained by using the 
Demazure algebra and the Demazure product. 

A. Knutson and E. Miller proved that subword complexes in Coxeter groups 
are vertex-decomposable [8]. Since any vertex-decomposable simplicial complex is 
shellable pQ, we have that subword complexes in Coxeter groups are shellable. 

In this paper we prove directly that subword complexes in Coxeter groups are 
shellable by using the Alexander duality. As a consequence, we get a shelling on 
the facets of the subword complex. We also study the Stanley-Reisner ideal of the 
Alexander dual for a particular class of subword complexes. For this class, we prove 
that the Stanley-Reisner ring is a complete intersection ring. 

The paper is structured as follows: In the first section, we prove that the Stanley- 
Reisner ideal of the Alexander dual of the subword complexes in Coxeter groups has 
linear quotients with respect to the lexicographical order of its minimal monomial 
generators. As a consequence, we obtain a shelling on the facets of the subword com- 
plex. Next, we establish upper bounds for the projective dimension of the Stanley- 
Reisner ideal of the Alexander dual associated to a subword complex and for the 
regularity of the Stanley-Reisner ideal. 

In the second section, we study a special class of subword complexes. 

1. Subword complexes in Coxeter groups and Alexander duality 

Let (W, S) be an arbitrary Coxeter system consisting of a Coxeter group, W, and 
a set of simple reflections, S, that generates W (see [2] or [7] for background). 
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507/2007. 



Definition 1.1. [9] A word Q of size n is an ordered sequence Q = (01, . . . , a n ) of 
elements of S. An ordered subsequence P of Q is called a subword of Q. 

(1) P represents it £ W if the ordered product of the simple reflections in P is 
a reduced expression for it. 

(2) P contains it £ W if some subsequence of P represents 7T. 

The subword complex A(Q,tt) is the set of all the subwords Q\P such that P 
contains 7r. 

Proposition 1.2. Let A 6e the subword complex A(Q,7t) and let n be the size of 
Q. Then proj dim(A;[A]) = £{tt). 

Proof. By [51 Theorem 2.5], A is shellable. Since any subword PCQ that represents 
7T is of size £(7t) and A is pure, we have that dim(A) = n — £(tt) — 1, so dim(/c[A]) = 
n — £(tt). Therefore, proj dim(A;[A]) = £(tt). □ 

Let Q = (oi, . . . , a n ) be a word in W, o~i G S for all 1 < i < n and it an element 
in W. We consider the polynomial ring in n variables over a field k, k[x\, . . . , x n ], 
where n is the size of the word Q. Let A(Q, it) be the subword complex. We aim to 
determine a shelling order on the facets of A(Q,tt). For this purpose, we consider 
the Stanley-Reisner ideal of the Alexander dual associated to A(Q, it). 

Let A be a simplicial complex on the vertex set [n]. We recall that 

/av = (x W \ F I F G .F(A)), 
where we denote by the monomial Yl x % an d by ^"(A) the set of all the facets of 
A. In the special context of the subword complexes, we obtain that 

i~A v = (xp | P C Q, P represents it). 

Let R = k[x\, . . . , x n ] be the polynomial ring in n variables over a field k and / 
a monomial ideal of R. I is called an ideal with linear quotients if there exists an 
order of the monomials from the minimal monomial generating system u±, . . . , u m 
such that, for all i > 2 and for all j < i, there exist an integer / G [n] and an 
integer 1 < k < i such that Uk/[ui, Uk] = Xi and xi divides Uj/[ui, Uj], where, for two 
monomials u and v, we denote [u, v] := gcd(w,t>). 

Since A = A(Q, tt) is shellable ([SJ Theorem 2.5]) the Stanley-Reisner ideal of the 
Alexander dual of A, Jav, has linear quotients [51 Theorem 1.4]. In order to obtain 
a shelling on the facets of A, we have to define an order on the monomials from the 
minimal monomial system of generators of Jav such that Jav has linear quotients 
with respect to this order. 

Firstly, let us fix some notations. Henceforth, we will write Q\ai for the word of 
size n — 1 obtained from Q by omitting a iy that is Q\o~i = (oi, . . . , <Ti-i, Cj+i, • • • , o~ n ). 
Also, we will denote by " y " the Bruhat order on W. 

For P = (cr^, . . . , o~i m ), m < n, a subword of Q, we will denote by xp the monomial 
. . . Xi m in k[x±, . . . , x n ) and by 5(P) the Demazure product of the word P (see 
[8]). We use G(I) for the minimal monomial generating set of the monomial ideal 
J. 

Now we can state the main result of this section: 
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Theorem 1.3. Let A be the subword complex A(Q, it). Then the Stanley-Reisner 
ideal of the Alexander dual, I&v , has linear quotients with respect to the lexicographi- 
cal order of the minimal monomial generators. 

Proof Let G(/a v ) = { x Pi, • ■ ■ ; x p, }- We assume that xp x >i ex . . . >i ex xp r . Note 
that Pi C Q and Pi represents tt for all 1 < i < r. 

We have to prove that Ja v has linear quotients with respect to the sequence of 
monomials xp i; . . . , xp r , that is, for alH > 2 and for all j < i, there exist an integer 
/ G [n] and an integer 1 < k < i such that xp fe /[xp., x P J = x\ and Xi divides 

Xp./fxp^XpJ. 

Let us fix i > 2 and j < z. Since Pj, Pj represent 7T, they are subwords of Q of 
size £(tt). Let p = (cr^, . . . , cr^, ), Pj = (er^, . . . , <7j <(ir J and let / G [n] be an integer 
such that i t = j t for all 1 < t < I — 1 and j/ < i;. Such an integer exists since j < i, 
that is xp. >i ex xp. 

Let T be the subword of Q of size \T\ = £(ir) + 1 obtained from P by adding 
between o"j ; _ 1 and a iv that is 

P = ) ■ ■ ■ ; ) °ii ) °ip ■ ■ ■ ) °i<>(,r) ) • 

Since P contains 7r, we have that S(T) >z ^ ([3 Lemma 3.4(1)]). 

Let us assume that S(T) y tt. Hence, P represents an element r G W, t y it such 
that £(r) = £(tt) + 1 P Lemma 3.4(3)]. Since p, Pj represent tt, we have that 

tt = a h . . . o~i l _ 1 o r i l . . . <r itw = a h . . . o k ^a. k . . . a h{n) 

are reduced expressions for tt and, by the choice of /, we obtain 

( L1 ) G k°H ■ --^V) = a h+i ■ ••%)• 

Now, since P represents r, 

is a reduced expression for r. On the other hand, using the equality (II. II) . we have 
that 

r = o~i x . . . o~i l _ 1 c r j l+1 . . . o~j e ^y 

This is impossible since we obtained that r can be written as a product of £(tt) — 1 
simple reflections which contradicts the fact that £{t) = £(tt) + 1. 

Hence, 5{T) = n and there exists a unique o~i t ^ o k such that P \ o k = Pi and 
P \ <J it represents tt [SI Lemma 3.5(2)]. Let us denote P' = T \ a it . We will show 
that xp/ >i ex xp t which will end the proof. One may note that xp/ = x^xp/x^ and 
xp/ ^ xp since j t ^ i t . 

Assume by contradiction that xp/ <i ex xp., that is i t < j\. Since both Pj and P' 
represent tt, we have that 

TT — 0~i x . . . 0~i t . . . 0~i l _ 1 0~i l . . . 0~i (( ^ — Gi x . . . 0~i t _ 1 0~i t+1 . . . 0~i l _ 1 0~j l O~i l . . . 0~i e ^ 

are two reduced expressions for tt. The above equality can be written as 
(1.2) o- h a it+1 . . . a ll _ 1 = a k+l . . . o k _ x (j k . 
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On the other hand, Pj also represents 7T, that is it = Oj x . . . aj t . . . <Jj l{7r) . Now, since 
for all 1 < k < I, ife = jk, using (11.21) we obtain that 

TT = <J il . . . <Ji t _ 1 <Ji t+1 . . . &i l _ 1 0'j l+1 • • • a jt( n y 

Hence, we get an expression for tt with £(tt)—2 simple reflections, which is impossible. 
Thus, we must have ~x.pi >i ex x Pi . So there exist a monomial x P / and an integer 
ji G [n] such that x P //[x P /,x P J = Xj l and Xj t divides x P ./[x Pi , x P .] which ends our 
proof. □ 

Example 1.4. Let (S4, S 1 ) be the Coxeter system, where S4 is the symmetric group 
and S is the set of the adjanced transpositions, that is S — {si = (1,2), s 2 = 
(2,3), s 3 = (3,4)}. Let Q be the word of size 8, Q = (s%, s 2 , si, s 3 , s\, s 2 , s 3 , s%) 
and 7r = (1,2,4) G ^4 with £(ir) = 4. The set of all the reduced expression of 7r is 
{sis 2 s 3 s 2 , s 1 s 3 s 2 s 3 , S3S1S2S3}. Let us denote Q = (ax, a 2 , cr 3 , cr 4 , a 5 , cr 6 , a 7 , cr 8 ). 
The set of all the subwords of Q that represent 7r is {(o"i, a 2 , (74, ae), (ai, cr 4 , cr 6 , cr 7 ), 
(°"3) o"45 °"6, C7), (c"4, o"5, cr6, C7)}. Hence, the subword complex A = A(Q,7r) is the 
simplicial complex with the facets {0-3, 05, a?, as}, {cr 2 , a 3 , cr 5 , as}, {a%, a 2 , &5, c 8 }, 
{ai, cr 2 , cr 3 , a 8 }. 

Let k[xi, . . . , x&] be the polynomial ring over a field k. The Stanley-Reisner ideal 
of the Alexander dual of A is the square-free monomial ideal whose minimal mono- 
mial system of generators is G(/a v ) — {xiX 2 x 4 Xq, XiX^XqXy, x 3 x±x§x-j, x^x^x^x-j}. 
We denote xp 1 = XiX 2 x^Xq, xp 2 = xiX^XqXy, xp 3 = x 3 XiX & x 7 , xp 4 = x^x^XqXj. 
Then we have x Pl > lex . . . > iex xp 4 . Since (x Pl ) : xp 2 = (x 2 ), (x Pl ,Xp 2 ) : x Pg = (x x ) 
and (x Pl , x Pa , xp 3 ) : xp 4 = (x\,x 3 ), Ja v has linear quotients with respect to this 
order of the monomials from G(/a v )- 

We can state the following corollary: 

Corollary 1.5. Let A be the subword complex A(Q, it) and let G(/a v ) = { x Pi, • • • , 
xp r } ; where x Pl >i ex . . . >i ex x Pr . Then Q \ Pi, . . . ,Q\P r is a shelling order on the 
facets of A. 

Proof. Since G(/a v ) = { x Pn • • • , x P r } ; we have that Q \ Pi, . . . ,Q\P r are the facets 
of A. Since (Q\Pi)\(Q\Pj) = Pj\Pi the assertion follows from the characterization 
of a square-free monomial ideal with linear quotients [I]. □ 

Remark 1.6. The shelling from Corollary 11.51 for the subword complex A(Q,rr) co- 
incides with the shelling inductively constructed by vertex-decomposing the subword 
complex A(Q, 7r). 

Example 1.7. We study the same subword complex as in Example 11.41 We 
have that F x = {a 3 , a 5 , a 7 , a 8 }, F 2 = {a 2 , a 3 , a 5 , a 8 }, F 3 = {ai, a 2 , a 5 , a 8 }, F 4 = 
{ai,a 2 ,a 3 ,a 8 }, is a shelling on the facets of A. We shall prove that the same 
shelling is obtained inductively by vertex-decomposing A. 

Let Q' = Q \ a\. Since £(aiir) < £(tt), by the proof of [HI Theorem 2.5], one 
obtains that 

lk(oi, A) = A(Q',7r) = ({a 2 ,a 5 ,a 8 }, {a 2 ,a 3 ,a 8 }) 
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and 

del(<7i, A) = del(Q', ctitt) = ({0-3, cr 5 , a 7 , o 8 }, {o 2 , o 3 , a 5 , a 8 }). 

We denote Ai = ({a 2 , o 5 , cr 8 }, {cr 2 , o 3 , cr 8 }) and A 2 = ({0-3, o 5 , cr 7 , cr 8 }, {a 2 , (T 3 , a 5 , a 8 }). 
We apply the same procedure to A x . Let = Q' \ c 2 . Since £(o 2 7r) > £(vr), we 
have 

1% 2 , A x ) = del(o 2 , AO = A(Q",7r) = ({a 5 ,a 8 }, {o 3 , o 8 }>. 
Let us denote this simplicial complex by A[ and Q'" = Q" \ cr 2 . We have £(0371") < 
£{iv). Hence, 

lk(o 3 ,A0=A(Q'",7r) = (K}> 

and 

del(o 3 , A'O = A(Q"',cr 3 n) = A(Q'", s 2 s 3 s 2 ) = ({o 5 ,o 8 }>. 
For the simplicial complex A 2 , since £(a 2 ai7i) < £(aiir), one has that 

lk(o 2 , A 2 ) = A(Q",a 1 7r) = A(Q",s 2 s 3 s 2 ) = ({cr 3 , o 5 , a 8 }) 

and 

del(cr 2 , A 2 ) = A(Q", a 2 aiTx) = A(Q",s 3 s 2 ) = ({a 3 , a 5 , a 7 , a 8 }) . 
Hence, we get the following shelling on the facets of the subword complex A 

{03,05, C7,c 8 }, {cr 2 ,a 3 ,a 5 ,a$}, {a u a 2 , cr 5 , cr 8 }, {<Ti, a 2 , a 3 , a 8 } 
which is the same shelling as the one obtained in the Example 11.41 

Recall that a pure simplicial complex A with the vertex set {t>i, . . . , v n } is shifted 
if there exists a labelling of the vertices by 1 to n such that, for any face F G A, 
replacing any vertex v * G F by a vertex with a smaller label that does not belong 
to F, we get a set which is also a face of A. 

Note that subword complexes are not shifted simplicial complexes, as can be seen 
in the following example. 

Example 1.8. Let (S4, S) be the Coxeter system, Q the word (si, s 3 , s 3 , si, s 2 , s 3 ), 
and ii = (1, 2, 4) G S4, £(tt) = 4. We denote Q = (a±, a 2 , <r 3 , 04, 05, uq). The set of 
all the subwords of Q that represent 7r is {(01, <r 2 , 05, oe), (01, a 3 , (T5, cr^), (<j 2 , (T4, 05, 
<t 6 ), (cr 3 , o" 4 , cr 5 , cr 6 )}. Hence, the subword complex A = A(Q,tc) is the simplicial 
complex with the facets set JF(A) = {{o" 3 , CT4}, {0^,04}, {cri,^}, {cri,o" 2 }}. If we 
consider a label of the vertices 01, . . . , 04, such that cri < cr 3 , looking at the facet 
{c^, ^} an d replacing <r 3 by o"i, we obtain the set {01,04} which is not a face in 
A. If we order the vertices such that o 3 < a x , looking at the facet {oi,o 2 } and 
replacing 01 by 03, we obtain the set {o 2 , 03} which is not a face in A. Hence, A is 
not a shifted simplicial complex. 

Let J be a monomial ideal of k[x\, . . . ,x n ] with G(I) = {wi, . . . ,w r }. Assume 
that / has linear quotients with respect to the sequence Wi,...,w r . We denote 
set(wj) = {k G [n] : Xt G (wi, . . . , Wi-i) : Wi}, for all 2 < i < r. 

Next we determine all the elements of set(xp), where xp G G(/a v ) and the 
monomials from G(/a v ) are ordered decreasing in the lexicographical order. For 
this purpose, let us fix some notations. For a monomial w in k[x\, . . . , x n ], we will 
denote max(if) = max{« G [n] : and mm(w) = min{i G [n] : 
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Lemma 1.9. Let I be a square-free monomial ideal with G(I) = {wi, . . . , w r } and 
W\ >iex ■ ■ ■ >iex w r such that I has linear quotients with respect to this order of the 
generators. Then 

set(wj) C [max(wj)] \ supp(u>j), 
where [max(u>j)] = {1,2, . . . , max(u>j)} and supp(wj) = {k G [n] : Xk \ Wi}. 

Proof Let i > 2 and k G set(wj). Then XkWi G (wi, . . . , Wj-i), that is there exist a 
variable x t , t ^ k and j < i such that WjO^ = Wjx t . If A; G supp(u>j), since k ^ t, we 
get that x\ | ^j, contradiction. Thus k supp(wj). Since t ^ k, we have x t \ w^. 
Then w;,,- = XkWi/x t >i ex Wi, which implies k <t < max(wj). □ 

In general, the inclusion is strict, as one can see in the following example. 

Example 1.10. We consider the same subword complex as in Example II .41 We note 
that set(xp 2 ) = {2}, set(xp 3 ) = {1} and set(xp 4 ) = {1,3}. We have [max(xp 4 )] \ 
supp{xp 4 } = {1,2,3}, and set(x P J C {1,2,3}. 

We will denote by Pj \ Pi the word obtained from Pj by omitting the simple reflec- 
tions that appear both in Pj and Pj. We will use min(P J \Pj) for min(xp j /[xp j , xp.]). 

Proposition 1.11. Let A be the subword complex A(Q, n) and G(/a v ) = { x Pi, • • • > 
xp r } ? where xp x >\ ex . . . >\ ex xp r . For any 1 < % < r, we have 

set(xp) = {min(P j \ P) : 1 < j < i}. 

Proof. We will use I instead of Ja v to simplify the notation. 

Let s G set(xpj. Since s G set(xp), i s xp t G (xp n . . . jXp^J. Hence, there exists 
j < i and a variable Xt such that x s xp i = XfXp .. One may note that s ^ t since 
xp ^ xp r By Lemma 11.91 we have that x s \ xp^. Thus, xp^ = x s yipjxt and the 
assertion follows. 

The other inclusion follows from the proof of Theorem 11.31 □ 

We note that, for an arbitrary square-free monomial ideal which has linear quo- 
tients with respect to the lexicographical order of its minimal monomial generators 
Wi, . . . ,w r , the equality set(wj) = {min(supp(wj) \ supp(u;j)) : 1 < j < i} might 
be not true. 

Example 1.12. Let / = (X1X2X3, X2X3X4, X2X4X5) be a square-free monomial ideal 
in the polynomial ring k[xi, . . . , x$\. Denote ui\ = X1X2X3, W2 = X2X3X4, W3 = 
X2X4X5. One may note that w\ >\ ex W2 >i ex W3 and / has linear quotients with 
respect to this order of the generators. We have that set(w2) = {1} and set(ws) = 
{3}. If we denote Pj = supp(wj), 1 < i < 3, we have that min(P! \ P 3 ) = {1} and 
{1} i set(w 3 ). 

Let A be the subword complex A(Q,n) and G(/a v ) = { x Pi, • • • , x P r } be the 
minimal monomial system of generators for Ja v with xp x >\ ex ■ ■ ■ >iex xp r . For a 
monomial xp ; from G(Iav), we denote di = | set(xpj|. We note that, by Proposition 
11.111 we have di < i — 1. One may easily find examples with di = i — 1 for all i. 

Theorem 1.13. Let Q = (<7i, . . . , a n ) be a word in W , it an element in W and A 
the subword complex A(Q, 71). Then proj dim(/A v ) < n — K 77 )- 



Proof. Let G(7a v ) = {x Pl , . . . , x Pr }, where x Pl > iex ... > iex x Pr . Since J A v has 
linear quotients with respect to the sequence x Pl , . . . , x Pr , we have proj dim(iA v ) = 
rnax{dx, . . . , d r }, [I]. Let us assume by contradiction that proj dim(/A v ) > n — £(7r). 
Hence, there exists 1 < k < r such that proj dim(iA v ) = dj. > n — £{~k). By 
Lemma n.9[ we have set(x Pfe ) fl supp(x Pfc ) = 0. Since x Pfe is a square-free monomial, 
| supp(x P J| = £(ir). We have that 

| set(x Pfe )| + | supp(x Pfe )| > n — £(n) + £(n) = n 

that is | set(x Pfc ) U supp(x Pfc )| > n, which is a contradiction. □ 

Remark 1.14. Let Q = (01, . . . , a n ) be a word in W, 7r an element in W and A the 
subword complex A(Q,tt). Let G(/a v ) = {x Pl , . . . ,x Pr } be the minimal monomial 
system of generators for Ja v with x Pl >i ex . . . >i ex x Pr . By Theorem 11.131 we have 
that if there exists 1 < i < r such that di — i — 1 then i < n — £(ti) + 1. 

Corollary 1.15. Let Q = (o~i, . . . , cr n ) be a word in W , tt 6 W be an element and 
A the subword complex A(Q, n). Then reg(I&) < n — £(tt) + 1. 

Proof. By Terai's theorem, [10], we have that reg(iA) = proj dim A; [A v ]. On the 
other hand, by Theorem 11.131 proj dimfc[A v ] = proj dim(JAv) + 1 < n — £(tt) + 1 
which ends our proof. □ 

The following results will be used in the last section of this paper. 

Lemma 1.16. Letu,v,w be monomials of the same degree in k[xi, . . . ,x n ]. Assume 
thatu,v >i ex w andmm(u/ gcd(u, w)) ^ min(t>/ gcd(f,w)). Thenmm(u/ gcd(u,w)) 
< min(t>/ gcd(f, w)) if and only if u >\ ex v. 

Proof. In the following, for a monomial m = x" 1 . . . x% n , we denote by z/j(m) the 
exponent of the variable Xi in m, that is Vi{m) — oij, i — 1, . . . , n. Since u >i ex w 
there exists an integer I' such that for all i < I', Vi(u) = Vi(w) and vyiu) > uviw). 
Similar, since v >[ ex w there exists an integer I" such that for all i < I", z/j(t>) = Vi(w) 
and Vi»(v) > uin{w). By the hypothesis, we have /' ^ I". 
»_^» The statement is obvious. 

"<^=" Since u >\ ex v, there exists an integer / e [n] such that for all i < /, 
Vi{u) = u-iiv) and z//(w) > ui{v). One may easily check that the case / ^ min(/', I") is 
impossible. Hence we must have / = min(/',/ // ). Let us assume that I" < I'. Hence 
/ = I" and we get that ui"(u) = vi"(w) < vy{v) < which is impossible. Thus, 

we must have /' < I", that is min(-u/ gcd(u,w)) < mm(v/ gcd(v,w)). □ 

Lemma 1.17. Let A be the subword complex A(Q, tt) and let G(/a v ) = {x Pl , . . . , 
x P ,.} be the minimal monomial system of generators for Ja v , with x Pl >i ex . . . >i ex 
x Pr . Assume that there exists 2 < i < r such that di — i — 1. Then, for all 1 < j < i, 
dj=j - 1. 

Proof. Since di = i — 1, we have that min(Pj \ Pj) ^ min(Pfe \ Pj) , for all 1 < j, k < i, 
j 7^ k. Hence, by Lemma [1.1 61 min^ \ Pj) < . . . < min(Pj_! \ Pj). Let us fix j < i 
and assume that Pj = (cr^, . . . , Oj t , .) and p = (a^, . . . , o~i e{n) ). We have that, for 
all t < min(P j \ P), i t = j t and jmmiP^p,) < imm^^)- 
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Let 1 < k < j. We prove that min(Pfc \ Pi) = min(P& \ Pj). This will imply that, 
for all 1 < k, s < j with k ^ s, min(Pfc \ Pj) ^ min(P s \ Pj) and hence dj = j — 1. 

Since k < j and min(Pj \ Pj) ^ min(pt \ Pj), by Lemma [1.161 min(p c \ Pj) < 
min(Pj \ Pj). On the other hand, since k < i, we have that for all t < min(Pfc \ Pj) 
it = k t and k min ( Pk \ Pi ) < i m in(p fc \p) = jmm(P k \Pi)- 

We proved that for all t < min(P fc \ P) k t = j t and k min ( Pk \ Pi) < j min (p k \p t ) which 
means that min(Pfc \ Pj) = min(P& \ Pj). □ 

Lemma 1.18. Let A be the subword complex A(Q, tt) and let G(/a v ) = { x Pn • • • > 
xp r } be the minimal monomial system of generators for 7a v ; with xp x >i ex . . . >i ex 
xp r . Let 2 < i < r. Then di — i — 1 if and only if there exists a unique I G supp(xpj 
such that x Pj = x min ^ Pj \ Pi )X Pi / x t for all 1 < j < i. 

Proof. Since di = i — 1 we have that min(Pj \ Pj) ^ min(Pfc \ Pj) for all 

1 < 3i k < i with j k. Let 1 < k < j < i and assume by contradiction that there 
exists i t , it' G supp(xp), i t ^ i t > such that 

X P _ X P 

Xp, - X miniPj \ Pi) — , X Pfc - X min( p fc \p) — . 

Xi t Xi tl 

By the proof of Lemma [1.17[ we have that min(Pfc \ Pj) = min(Pfc \ Pj). Since 
j < i, by Lemma 11.171 dj = j — 1 and there exists j t " G supp(xp j ) such that 
xp fc = x min{Pk \ P]] ^ P] /xj tl/ . Replacing x Pfe , we have that x P .x it , = xpx it „. We note 
that Xi , 7^ Xj „ since x. Pj ^ xp r Hence, we have that 

X P 

Xi t ,x min{Pj \ Pi) — - x Pi x it „, 

that is x it ,x mill ( P:j \ Pi ) = Xj t „x it . Since x it , \ Xj t „x it and x it , ^ Xj t „, we have that 
%i , = Xi t contradiction with our assumption. 

"<£=" The statement is obvious. □ 

2. A SPECIAL CLASS OF SUBWORD COMPLEXES 

In this section we will consider only subword complexes A = A(Q, tt) such that 
the minimal monomial generating system of Ja v has r < n — £{tt) + 1 elements, 
where n is the size of Q, and for which d r — r — 1. In the following proposition, we 
construct classes of such subword complexes. 

Proposition 2.1. Let tt G W be an element and a\ . . . o~im a reduced expression 
for tt. Let 1 < i < £(tt) be a fixed integer and let 

Q = ((Xi, <7 2 , . . . , CTj-i, (Jj, (Jj, . . . , CTj, CTj+i, . . . , C^(tt)) 

be a word of size n in W . Then the minimal monomial generating system of I&y 
has N = n — £(tt) + 1 elements and d]y = N — 1. 

Proof. Since o\ . . . a^M is a reduced expression for tt, any subword of Q that repre- 
sents tt is a copy of this reduced expression. So, Ja v has the minimal monomial gener- 
ating system G(I&v) = {#i • • • Xi-iXjX n -e(n)+i+i ■ ■ ■ %n\ i < j < n — £{j[) +i}. Hence, 
|G(I A v)| = u-£(tt) + 1. One may note that d N = N-l, for N = n - £(tt) + 1. □ 
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Lemma 2.2. Let A be the subword complex A(Q, tt) and suppose that the size ofQ is 
n. Assume that G(/a v ) = { x Pd ■ ■ ■ > x p} with x Pl > lex . . . > lex xp r , r < n — £(n) + 1 
and d r = r — 1. TTien t/iere exists a unique I G supp(xp r ) such that 

T _ Xp r l' \ 
J A V — l^min(Pi\P r ), • • • > £min(P r _i\P r )> ^J. 

Proof. Since <i r = r — 1, the statement follows by Lemma [1.181 □ 

Corollary 2.3. Let A be the subword complex A(Q, tt) and suppose that the size 
of Q is n. Assume that G(/a v ) = {xp i; • • • , xp.} with xp x >i ex ... >i ex xp r , r < 
n — £(tt) + 1 anc? d r — r — 1. TTien ht(/A v ) — 1- 

Proof. By Lemma [2721 there exists a unique / G supp(xp r ) such that 

j X Pr / \ 

JAV = (^^(PiVPr), • • • j ^min(P r _i\P r )) ^l)- 

■El 

One may note that for any t G supp(xp r /xz) the ideal (xt) is a minimal prime ideal 
of 7a v - Hence ht(iA v ) = 1- D 

Let R = k[xi, . . . , x n ] be the polynomial ring over a field k. 

Theorem 2.4. Let A be the subword complex A(Q,it) and let n be the size of Q. 
Assume that G(/a v ) = {xp^ . . . ,xp.} with xp x >i ex . . . >i ex xp. ; r < n — £{jt) + 1 
and d r = r — 1. Then there exists a unique integer I G [n] such that the Koszul 
complex associated to the sequence x m m(Pi\p r ), . . . , £ m in(p._i\p r ), xi is isomorphic to 
the minimal graded free resolution of k[A w ]. 

Proof. By Lemma 12.21 there exists a unique I G [n] such that 

T I \ 

-<A V = l^min(Pi\P r ), • • • , ^min(P r _i\P-)! X\). 

•El 

Hence, the multiplication by ~x.p r /xi defines an isomorphism of i?-modules between 

\p r ),xi) and Ja v - Since £ m m(Pi\p.;b . . . , x m i n (p r _ 1 \p r ), xi is a 
regular sequence, the assertion follows. □ 

The following result is a simple consequence of Theorem 12.41 

Corollary 2.5. Let A be the subword complex A(Q, tt) and suppose that the size 
of Q is n. Assume that G(/a v ) — { x Pd • • • ) x P r } with xp 1 >i ex . . . >i ex xp r , r < 
n — £(tt) + 1 and d r — r — 1 . Then 

a(/av) = g;j , 

/or all i. 

Corollary 2.6. Let A be the subword complex A(Q,tt) and let n be the size of Q. 
Assume that G(/a v ) = { x Pi, . . . ,xp.} with xp x >i ex . . . >i ex xp. ; r < n — £{tt) + 1 
and d r = r — 1. Then the Hilbert numerator of the Hilbert series is 

^ A v(t) = £(-ir( J ; 1 )t^w. 

i=0 



!) 



Proof. Since Ja v has a £(7r)-linear resolution, Aj(/A v ) = for all j ^ i + £{rr). Hence 
ACa*) = A,i+£(7r)(^Av). Since proj dim(J A v) = r - 1, 

r-l 

^ A vW = ^(-l) i A(/Av)f + ^. 



i=0 



Hence, using Corollary 12.51 we get that the Hilbert numerator is 

^ A vW = E(-ir( J ; 1 )^ w - 

i=0 

□ 

Corollary 2.7. Let Q be a word in W of size n that contains tt, A the subword 
complex A(Q,tt) and G(Ia^) = {x Pl , . . . , x Pr } with x Pl > iex ... > iex x p ,, r < 

n — £(n) + 1 and d r = r — 1. T/ien t/iere are fj+i) subwords P of Q such that 

S(P) = tt and \P\ =j + £(tt) for < j < r - 1. 

Proof. By [SI Lemma 4.2], in the fine grading, the Hilbert numerator of Ja v is 
K lAV (t u ...,t n ) = Yl (-l) |PMW t P 



PCQ 
6(P)=w 



where t p = ]~[ tj. In Z-grading, we have 



«/av(*)= E (-i) |PMW t |p| = E E (-i)^** = 

PCQ PCQ j=£(7r) 

<5(P)=7T <5(P) = 7T [P|=j 

n—£(ir) n—£(7r) 

= E E (-i)^ +£W = E (-i^w^ 

PCQ j=0 j=0 

6(P)=7t \P\=j+t(n) 

where we denoted by mj +i ^ the number of the subwords P of Q such that S(P) = tt 
and \P\ = j + ^(tt)- Comparing with the formula from Corollary I2.6[ we obtain that 

m j+£{n) = (j+i) ^ or all < j < r — 1 and = for all r < j < n — £(tt). □ 

Corollary 2.8. Let Q be a word in W of size n that contains tt, A the subword 
complex A(Q,7r) and G(I A v) = {x Pl , . . . , x Pr } with x Pl > iex ... > tex x Pr; r < 
n— £(tt)+1 and d r = r—1. Then A is a simplicial sphere if and only ifr — n— £{tt) + 1. 

Proof. By [HI Corollary 3.8], A is a simplicial sphere if S(Q) = tt. Hence, in the 
Hilbert numerator, the coefficient of must be non-zero. By Corollary 12.71 the 

coefficient of t n is m n = ( n _^ +1 J ■ Hence m n ^ if and only if r = n—£(ir) + l. □ 

Proposition 2.9. Let A be the subword complex A(Q, tt) and let n be the size of Q. 
Assume that G{I&y) = {x Pl , . . . , x Pr } with x Pl >i ex . . . >i ex x Pr; r < n — £{tt) + 1 
and d r — r — 1. Then k[A] is a complete intersection ring. 
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Proof. By Lemma 12.21 we have that there exists a unique integer I such that 



l > ^min(Pi \Pr) ! ' ' ' > •^min(P r _i 



Hence 



yfeesupp(xp r /x;) y 

and 

= (aWcPAp.) • • • ^mmCPr-APrpi) + (x k -ke supp (xpjxi)) . 
Since supp(xp r /x/) fl {min(Pi \ P r ), . . . , min(P r _i \ P r ), 1} = 0, Ia is a complete 
intersection ideal. □ 

Corollary 2.10. Let A be the subword complex A(Q,n) and suppose that the size 
of Q is n. Assume that G(/a v ) = { x Pi> • • • ) x P r } with x Pi >iex ■ ■ ■ >iex x P r > r < 
n — £(tt) + 1 and d r = r — 1. TTien t/iere exists a unique integer I such that the 
Koszul complex associated to the sequence Xnm^PiVfr) • • • x mm{P r -i\P r ) x h x i '■ i ^ 
supp(xp r /x;) is the minimal graded free resolution of k[A]. 

Proof By Proposition we have that G(I A ) = {x min ( Pl \ Pr ) . . . aJ TO i n (p r ._ 1 \p r )^, x i ■ 
i G supp(xp r /x^)}. The statement follows. □ 

Proposition 2.11. Let A be the subword complex A(Q, tt), and let n be the size of 
Q. Assume that G(/a v ) = { x Pd • • • > x P r } with x Pl > iex . . . > iex Xp rJ r < n — £(ir) + 1 
and d r = r — 1. T/ien fc[A v ] zs Cohen- Macaulay if and only if I&y is a principal 
monomial ideal. 

Proof. By Eagon-Reiner theorem [3], A;[A V ] is Cohen-Macaulay if and only if 
has a linear resolution. In particular, /a is generated in one degree. The statement 
follows by Proposition 12.91 □ 
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